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ON A CONJECTURE OF ERDOS AND CERTAIN DIRICHLET SERIES 

TAPAS CHATTERJEE * 1 AND M. RAM MURTY 2 


Abstract. Let / : Z/gZ —t Z be such that f{a) = ±1 for 1 < a < q, and f(q) = 0. Then Erdos 
conjectured that 0- For Q even, it is easy to show that the conjecture is true. The case 

q = 3 ( mod 4) was solved by Murty and Saradha. In this paper, we show that this conjecture is 
true for 82% of the remaining integers q = 1 ( mod 4). 

1. Introduction 


In a written communication with Livingston, Erdos made the following conjecture (see 0 ): 
if / is a periodic arithmetic function with period q and 


/(") = 


±1 if q\n, 

0 otherwise. 


then 


£(i,/)=f;^o 


71=1 


n 


where the L-function L(s, f) associated with / is defined by the series 


£(»,/) 


E 

n =1 


f(n) 

n s 


( 1 ) 


In 1973, Baker, Birch and Wirsing (see Theorem 1 of jTJ), using Baker's theory of linear forms in 
logarithms, proved the conjecture for q prime. In 1982, Okada |T0| established the conjecture if 
2ip{q) + 1 > q. Hence, if q is a prime power or a product of two distinct odd primes, the con¬ 
jecture is true. In 2002, R. Tijdeman fl2| proved the conjecture is true for periodic completely 
multiplicative functions /. Saradha and Tijdeman IfTTI showed that if / is periodic and multi¬ 
plicative with \f(p k )\ < p — 1 for every prime divisor p of q and every positive integer k, then 
the conjecture is true. 

It is easy to see that 


L(1J) 


E 

n= 1 


f(n) 

n 


exists if and only if Yln=i /( n ) = 0- If Q is even and / takes values ±1 with f(q) = 0, then 
Yln=i f( n ) / 0. Hence the conjecture holds for even q. 

In 2007, Murty and Saradha |8]| proved that if q is odd and / is an odd integer valued odd 
periodic function then the conclusion of the conjecture holds. In 2010, they proved that the 
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Erdos conjecture is true if q = 3 ( mod 4) (see Theorem 7 of f7il). Thus the conjecture is open 
only in cases where q = 1 (mod 4). However, it seems that a novel idea will be needed to deal 
with these cases. In this paper, we adopt a new density-theoretic approach which is orthogonal 
to earlier methods. Here is the main consequence of our method: 


Theorem 1.1. LetS(X) 
Then 


\{q = 1 ( mod 4), q < X\ Erdos conjecture is true for q }|. 


lim inf 

X —^oo 


S(X) 

A/4 


> 0.82. 


In other words, the Erdos conjecture is true for at least 82 % of the integers <7 = 1 (mod 4). 
Our method does not extend to show that the Erdos conjecture is true for 100 % of the moduli 
q = 1 (mod 4). We examine this question briefly at the end of the paper. It seems to us that 
more ideas are needed to resolve the conjecture fully. 

These questions have a long history beginning with Baker, Birch and Wirsing [l]. Their 
work was generalized by Gun, Murty and Rath [4J to the setting of algebraic number fields. 
The forthcoming paper (21 gives new proofs of some of the background results of this area. We 
also refer the reader to Ifl2l for an expanded survey of the early history. 


2. Notations and Preliminaries 

From now onwards, we denote the field of rationals by Q, the field of algebraic numbers by 
Q, Euler's totient function by ip and Euler's constant by 7 . We say a function / is Erdosian mod 
q if / is a periodic function with period q and 

/(») = {" if ! K 

1 0 otherwise. 

Also we will write f(X) < g(X) to mean 


Similarly, we write f(x ) > g(x 


y /PO 

Inn sup —— 

a—kx> g{X) 

to mean 


< 1. 


2.1. Okada's criterion. 


A'—>00 g(X) 


> 1. 


Proposition 2.1. Let the q-th cyclotomic polynomial be irreducible over the field Q(/(l), ■ ■ • , /(<?))• 
Let M(q) be the set of positive integers zvhich are composed of prime factors of q. 

Then L( 1, /) = 0 if and only if 


for every a with 1 < a < q, (a, q) 


£ 

m£M(q) 


f(am) 

m 


= 0 


1 , and 


q 

/( r ) e ( r >p) = 0 


r =1 
(r,q )> 1 
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for every prime divisor p of q, where 

, s = lE( r ) tf v p( r ) < v p (q), 

\ v p(q) + jjrr otherwise 

and for any integer r, v p (r) is the exponent of p dividing r. 

This Proposition is a modification, due to Saradha and Tijdeman fill , of a 1986 result of 
Okada f9j. Note that Okada deduced the sufficient condition 2<p(q) + 1 > q stated in the intro¬ 
duction from his original version of this criterion. 

2.2. Wirsing's Theorem. The following proposition is due to Wirsing ffl3l . 

Proposition 2.2. Let f be a non-negative multiplicative arithmetic function, satisfying 

\f(p)\ < G for all primes p, 


E^ 1 /(p)logp~ rlogX, 
p<X 

with some constants G > 0, r > 0 and 


EI>T/(/)l<~; 

P k> 2 

if 0 < r < 1, then, in addition, the condition 


is assumed to hold. Then 


E E \f(p k )\ = 0(X/logX) 

P k> 2 
p k <X 


E = (f+°( 1 )) 


X 


o~l T 


logxr(T) 


n (! + — + hTl + 


p 


p* 


n<X °" v ' y p<X 

2.3. Mertens Theorem. We also need a classical theorem of Mertens in a later section. We 


record the theorem here (see for example, p. 130 of HI): 
Proposition 2.3. lim logX H (1 — i) = e 


-7 


X —yoo 


p<X 


3. Exceptions to the conjecture of Erdos 

We say that the Erdos conjecture is false (mod q), if there is an Erdosian function / for which 
L(l, /) = 0. The following proposition plays a fundamental role in our approach. 

Proposition 3.1. If the Erdos conjecture is false (mod q) with q odd, then 

1 
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Proof. By the hypothesis, there is an Erdosian function / mod q for which, we have L( I. /) = 0. 
Applying Okada's criterion, we get 

£ ® = °- P) 

b£M(q) 

Let d = (6, g), so that b = dh\ with ( b\,q/d ) = 1. Then (O can be written as 


f(db i) 


£ 6l 

% 6iGM( 9 ) 

d>3 (6i,g/d)=l 


Taking absolute value of both sides, we get 


v- 1 v- 1 

1 ~^d ^ 6 ^' 

d\q biGM(d) 
d>3 


Notice that the inner sum can be written as 


e ^-nKv + 

ftiGM(d) p|d v 


n(i-i 


P 


-l 


<p(d)' 


Hence from Q, we get 




d\q 
d> 3 


<p(d)' 


(3) 


□ 


Two immediate corollaries of the above proposition are the following: 

Corollary 3.2. If q is a prime power or a product of two distinct odd primes, then the Erdos 
conjecture is true (mod q). 

Proof. This is a pleasant elementary exercise. □ 

Hence we have recovered the two basic cases of the conjecture which were given in the 
introduction, of course, also as a consequence of Okada's Criterion. 

Let d(n) be the divisor function, i.e. d(n) is the number of divisors of n. 

Corollary 3.3. If the smallest prime factor of q is at least d(q), then the Erdos conjecture is true 
for q. 

Proof. Let l be the smallest prime factor of q. From the above proposition, if the Erdos conjecture 
is false (mod q), then we have 


1 








ON A CONJECTURE OF ERDOS 


5 


the strict inequality in the penultimate step coming from the fact that q has at least two prime 
divisors. Thus, l < d(q). Hence if l > d(q), then the Erdos conjecture is true (mod q). 

□ 


Note that, the Corollary 13.31 was not known previously. It implies that the conjecture is true 
for any squarefree number q with k prime factors, provided the smallest prime factor of q is 
greater than 2 k . Proposition 13.11 opens the door for a new approach to the study of Erdos's 
conjecture. Let us consider the following 

S\ (X) = |{g = 1 ( mod 4), q < A|Erdos conjecture is false (mod q)}\ 

Then, we have 


Si(X) < 


E E- 


1 


< 




g<X d\q 3 <d<X q < x 

q= 1 ( mod 4) d >3 d odd q=l ( mod 4) 

d\q 


1 


< 


< 


E 

3 <d<X 
d odd 

E 

3 <d<X 
d odd 


1 E ~ +0 | V 


<p(d) \4d 


3 <d<X 
d odd 


,3 <d<X 


<p(d) 


1 X 

tp(d) 4d 


+ 0{ logX) 


where we have used the well-known fact that (see for example, p. 67 of 0) 


E 

d<X 


<p(d) 


= 0( logX). 


Hence, we get 


Si(X) 


< 

r^j 


X 

T 


y _i 

' rhr( 


3 <d 
d odd 


d<p(d) 


< 


X 

T 


n (i+ 

k p odd 


+ 


pip( p ) p 2 p{p 2 ] 


+ ••• -i 


< 


< 

r^j 


< 


X 

T 

x 

T 

x 

T 


n (i+ 

k p odd 

n (i+ 

k p odd 

n (i+ 

k p odd 


i 


+ 


i 


pip- 1) p 3 0-i) 

i 


+ 


- i 


pip - 1) 
p 


{p-i){p 2 - i) 


, i i 

1 + — + — H- 

pZ pi 


- 1 


-1 


The product is easily computed numerically and we have: S'i(X) < 0.33(X/4). As an immedi¬ 
ate corollary we get the following: 
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Corollary 3.4. \{q = 1 ( mod 4), q < X \ Erdos conjecture is true for c/}| 

> 0.674- 


3.1. Refinement using the second moment. By considering higher moments, we can improve 
the lower bound in the above corollary. We begin with the second moment. We include these 
estimates since they are of independent interest and self-contained. 

Proposition 3.5. |{g = 1 ( mod 4), q < X \ Erdos conjecture is true for < 7 }| 

>0.78f. 

Proof. Let us first consider the following inequality: 


/ 


Si(X) < 


E 

q<X 


E 

d\q 


p(d) 


< 


< 


< 


< 


1 


1 LL\q I 

q= 1 ( mod 4) \d>3 / 

q= 1 ( mod 4) 3<di, d 2 <q 
( p(d\)(p(d 2 ) 

3<d 1: d 2 <X YK ZJ q<X 

di, d 2 odd q =1 ( mod 4) 

di\q, d 2 \q 


E 


1 


E i 


3<* .itT*)*) ,<X 

di, d 2 odd q =1 ( mod 4) 

[di,d 2 ]\q 


E 


1 


Hence, we have 


3<di, d2<X 
di, d 2 odd 




ip(di)(p(d 2 ) \4[di, d 2 ] 


X 


+ 0 ( 1 ) 


Sim < T E 


1 


4 3 <dt*2<X 
di, d 2 odd 


+ 0(log 2 X). 


By a simple numerical calculation, we deduce that 

Si(X)< 0.22^. 

Hence the conjecture holds for at least 78% of the positive integers congruent to 1 mod 4. □ 

Similarly one can compute higher fractional moments to get an optimal result. For any r > 1, 
we have 


/ 


Si(X) < 

q<X 


\ 


E 

d\q 


1 


P(d) 


^ —\ I 

=1 ( mod 4) \d>3 ) 
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We study this as a function of r. Using Maple we computed that the minimal value occurs at 
r ~ 3.85 (see (3J) and we get 

Si(X) <0.18^. 

Thus, we get |{g = 1 ( mod 4), q < X\ Erdos conjecture is true for g}| 

>0.82f,i.e. 

lim inf > 0.82. 

X—>oo A/4 

Hence, we have shown the theorem stated in the Introduction, i.e. the conjecture holds for at 
least 82% of the numbers congruent to 1 mod 4. 


3.2. An alternative approach. In this subsection, we discuss an alternative approach to this 
problem. It leads to a slightly weaker result. However this method is of independent interest, 
so we record it here. We begin with a further refinement of Proposition 13.11 by considering 
fractional moments there. From Proposition l3.ll we get if the Erdos conjecture is false for odd 
q, then 

1£ Er5)' 

d\q 
d> 3 

Adding 1 both sides of the above inequality, we get 


2 < 


Y — 


d\q 


which can be rewritten as 


1 < 2 5 v(d) ' 

Hence for any a > 0, Proposition l3.1l can be rewritten as: 
Proposition 3.6. If Erdos conjecture is false for odd q, then 




As before, S’i(A) = |{q = 1 ( mod 4), q < X | Erdos conjecture is false for g}|. Then from the 
above proposition, we get 


Si{X) < 


E E 


q<X 

q=1 ( mod 4) 


d\q 


<p(d) 


Let f a (q) = (Ed\g^dj) and x be the non-trivial Dirichlet character mod 4. Then the above 
inequality becomes 


/ 


Si(X) < 


2 a + 1 


\ 


/<*(<?) + x{q)fa(q) 


q<x 

\q odd 


q<X 
q odd 


(4) 


/ 
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Again, note that f a (q) is a multiplicative arithmetic function. One can check that it also satisfies 
all the other hypotheses of Wirsing's theorem (Proposition 12.21) with G = 2“ and r = 1. So in 
light of Wirsing's theorem, we get 


=-7 


f v e ' TT / i i /“(p) i /«(P 2 ) i 

i^li ( 1 + —+ + 


q<X 
q odd 


p<X 

2 


and 


=-7 


E X(?)/a(?)~^j3-^ n ( 1 + 

q<X 6 p<X V 

q odd 2 

Again, from Mertens theorem we know that 

II (i -1 M 

Hence we have 


P 


X(p)fa(p) X{p 2 )fa{p 2 ) 

"T o I 


P 


P 


=-7 


p<X 


log X 


Y /«(?) 


X 


q<X 
q odd 


x 


na-VP) 1 + 

p<X ' 

p^2 

Pi (say) 


fa(p) , fa(p 


p 


+ 


p* 


+ 


and 


X 


Y X{q)fa{q) ~ y IJ d - ViO ( 1 + 


q<X 
q odd 


p<X 
V +2 

yP 2 (say). 


x(p)fa(p) , x{p 2 )fa{p 2 


+ 


pz, 


+ 


Now using the above two inequality {U becomes, 

X 


S i(X) 


< 


2"+ 2 


(Pi +P2)- 


Finally using Maple (see [3j), we find that the quantity on the right hand side is minimized at 
a ~ 8.11 and we get 

S!(A)<0.20^. 

Hence, we get 

lim inf >0.80. 

I^oo A/4 

Remarks. One cannot hope to obtain 100 % by these methods. In fact, one can show that there 
is a positive density (albeit small) of q for which the inequality of Proposition l3.1l holds. Indeed, 
since 


E 


1 


> 


, 'p(d) 

d\q p\q 


n i+ 


i 


p — i 


we can make the product ( and hence the sum) arbitrarily large by ensuring that q is divisible 
by all the primes in an initial segment. We can even ensure that these primes are congruent to 
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1 (mod 4). We then take numbers which are divisible by this q and congruent to 1 (mod 4) and 
deduce that for all these numbers, the inequality in the proposition holds. Since the product on 
the right diverges slowly to infinity as we go through such numbers q, we obtain in this way, a 
small density of numbers for which the inequality holds. 
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